/*
 * @lc app=leetcode.cn id=1021 lang=javascript
 *
 * [1021] 删除最外层的括号
 */

// @lc code=start
/**
 * @param {string} S
 * @return {string}
 */

// var removeOuterParentheses = function(S) {
//   let leftCount = 0;
//   let result = '';
//   for (let k of S){
//     if(k === '(' && ++leftCount > 1) {
//       result += k;
//     }
//     if(k === ')' && --leftCount > 0) {
//       result += k;
//     }
//   }
//   return result;
// };

/**
 * 复习 2021-08-04
 */
var removeOuterParentheses = function(S) {
  let ret = '';
  let stack = [];
  for (let i = 0; i < S.length; i++) {
    if(S[i] === '(') stack.push('(');
    if(stack.length > 1) ret += S[i];
    if(S[i] === ')') stack.pop();
  }
  return ret;
}

// @lc code=end

